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(57) A preamble for a reverse access channel (RACH) of a CDMA (code division multiple access) communications 
system comprises a pair of constituent Golay sequences A and B concatenated at least one pair*, and preferably a 
plurality of different pairs, of transformed sequences which are also constituent (.lolay sequences, each pair of 
transformed sequences comprising a permutation of elements of the pair of sequences A and R. The permutations can 
include a reversed order of elements in the sequences, a reversed order of some or all of a set of address bius identify ing 
locations of elements in the sequences, a concatenation of subsets of elements in odd and even locations of tlie 
sequences A and B, and combinations of these permutations. A method for providing the preamble, and related 
apparatus using a bidirectional counter (30) and an address permutation unit (32), are described. 
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A piMixible for ax«v«M accett channel (RACK) of aCDMA (coda division 
nuiltiple access) c(miinijiiic*tiai& system c on qa ri ses a pair of coostitueot Oolay <6qu«ictt 
A and B concatcooatad at least ow pAk» and pre^^ 
transfonned sequoces wUch are dso e<M^^ 
tiaskfiftMned sequeooes 000^^ 
a&dB. Thbp&tmjjXttioMcmm^ 

ivv«K9ed ardor of sdme of ill of aset of addi^Ula iden^ing locaiicna of donents ia 
the jcquenccs, a coxKaxttfiadoD of nd»et9 of elements is odd and even locations of the 
acqwnrry A 'yi^^ ^. cAinMniticina of diese peimDtatioo$. A method for provi<fing the 
pieamble* aod xalated ^Jimatuft using a bidlx^ 
pemuiation unit (32), aie itesaibad 




FREAMBJLE USING GOLAY SEQUENCE FOR ACCESS CHANNEL 

IN CELLULAR COMMUNICATIONS SYSTEMS 
This toveniloii relates to prtambks using a Golay sequence to 

in particatar » ««aUcd levBcse Bom dMuind 

5 sy9tBm, 

ft WfflrffW '*f ** Ttwemtoa 

In ccBnlar ntmiminW«"^ >yti«m<.- f«r Bx^mfit In * vriaAeas cellalar 

system using CDMA (cocb di viskHi multiple access) tc c hpiques for 

cc)nmiinicalioiB])^^ 
10 wdttkttownfortheBStottansiiiicairi^ 

pnsdmblc Oo being powered op in a ceUMiodatcd w^^ 

signal for synchronizaiieo to the BS» and downloads infonnatian including Ao preambie 

fn^mdiebroadcasiiiKSsagc. Having accordOunglydeteni^^ 

MStranamitBthepieainbJeanthcRACH. This is detected by the BS using oontlation 
15 teclmi(jues,sctbaittaeBSbiitfbnn^ 

^l)ffp n»iii/uirirti« cm atrsflic diannel between the BS and the MS> 

In auhmission TSGR1#3(99)205 to the TSG-RAN Woddng Oxonp 1 mooting #3. 

March 22-26. 1999, antilied •I'fewRACH pxeambles wUh kyw auto-oonelation sidelobes 

and reduced detector ociiqtodiy'* (a 
20 !heendoftbedescriptiw),itUpiopo8edtbatthepreai3^ 

ch^s pfoviding one of 16 orthogonal signetures of length 16 complex signals, bo 

pfovlded by binary Oolay sequ wices, which have the advantageous property thai the sum 

of their aperiodic auto-conelation fonctions Is sero fw aU non-zeio time shifts. 

Qmsequemly, that subnussion.proposes ttuit the preai^ 
25 ^Tyyi^e«t«y flgfpienees A and B. which together coMtitote a Gday scqueace and are 

roferrvd to as consiltueat (3<day sequencest each of 256 ^ 

of 16 signature paoenis, so that the owndl aequenoe ^ 

by Table 1 below. 

In Table l, the signature pattcrusindudo the sequences A and B in non^ 
30 inverted forms, the inverted forms being denoted -A and -B respectively. Thc4096chijp8 

of an overall sequence can conveniently be included in one 10 ri» t^ 

Golay sequences A and B being individual to a specific ceUan^ 

signature patterns being die sarne for aU cdDs and base s^ 

In contrast to using longer disdnctive codes or sequences each of 4096 chips to 
3S idendfy the BS and any of 16 usm, for which matched filtering would be required for 

Bcq^ ift%i^ nf anoA fthipc^ thU puftaaahle construction enables the matched fBtering to be 

applied to the much shorter sequences of 256 chips, with a consequent substantial 

teducdop in computational oonnpiBidty. 
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It has been fbtmd, however, that Oolay 8oqw 
WtalGjh hRVD previODsly been proposed) produce substantial cross conrelation peaks for 

S tbne shifts conospoading co 2S6 chip bouodaries, oonesponding for example to a 
communication distance of about 9 knu Such uodasiied cross correlation peaks axe 
undeistoodio be due to the ]^)etidvc nature of ttie constituent aequencaa in the aignatute 
pattrfiif f^tirr^^ffy*^ ftViftw>, nnA pt^mt a rignifksant challenge if the ddav due to 
f ftmnTT"^'^ rfiitfitnQft can erni fts pond to the preainMe length or a multiple of die 

10 p«afflble length, and hence for aimationawhm 
preamtUe andrelatiydy laige oeli sizes^ 

Accoidingty. aspects of this invention seek to provide an improved [matnUe, and 
method for pioviding such a preamble, for use in an access channel of acommunicatioiu 
system, a method of producing an extended sequence finom apair of constituent Golay 

IS sequences, and related apparams. 

??<iiT?niftrY flf flift Tnymtipn 

One aq>ea of thb Inventiqn piovidea a method of producfaig m 

from a pair of constituent Gday sequences A and B» cooi^nisiiiig the steps of: 

transf omoing tbo pair of constituent Oolay sequences A and B to form at least one pair of 

20 trensformed seqnmcas which are also constituent QoUy sequences; and ooocatanating at 

least two of said pairs of constlnimt Oolay sequences to produce die extended sequence. 
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The step of transfbnziiog the pair of constitueat Oolay s^ qu m c cs A and B to fbim 
each pair of tcansfonned sequancespiefenbly composes a pennutdtiOQ of dements of the 
(iftq\jfHff4t, The peomitation can comprise^ far ex8iqple» a leversal of dk6 oitler of 
etameols in the MqucDec9, a levvrsal of a set of adifa^ 
S elements in Che seqiKnoes. a leversa) of 

identifying locations of elements an the sequences , or a c oncatenation ttf subsi^ of 

of the safuenoes selected by decimation, for ex^n^Ic a con 
subsets of alcinratSt in even and odd iDCOtiom in the sequ^^ 
combinations of tibese penmitadons. 
10 The invention al^ provides a meOiod of prodDci^ 

^'Iw yifM yll <yf a mllulftr ftftmim nnlearin M gystem^ wherein the prtamMc inchldes an 
extended sequence produced by the above mediod. InpftcticulBr,eachof iheconstituem 
Oolay sequences A and B and each of the transfonned scquraces can comprise 256 
elenwQts* and the pieambto can com[ds6 4096 elements. Advantaseously in this case the 
15 extended sequence can compdw the ccnstitimtao^ 
different transfonnarions of these sequences A and B, 

Anodier aspect of thb inventioo provides a inedied of proriddi^ 
ly'i^^ fti^ i^ffli p iJ «f aCQMA (code divimn mnlttple accett) commMdcations system, 
comprising tbestt^ofi providing a pair ofoonstituentOolay sequence A and B; 
20 pmpii trrtg #ti*mrMmf!t ftf the pair rf gequences A and B to form at lesst onc pslr of 

transformed sequences which axe also constituent Qoihy sequences; and concatcnatiAg 
laid ai least ooe pair of tzansfotcmed sequences with the pair of ccmstituent Golay 
sequences A and B for use as an extended sequence in the pmamble. 
TheproanJibcanbepfflvldBdbyaconcaiBn t tionrf 
25 soqiMicesAandB wittiaphndicyofpalisof satdtnw 

diffioent penmrtations of the elements of die pair of constituent Qolay sequences A and B . 
The step of pennutiiig elemmts of the pair of sequences A and B can o(m 
of dke Older of dements in the sequences, a tevetsal of at lease some of a set of addiess 
iHts identifying locations of elements in the sequences, or a concatenation oi two subsets 
30 Of dements of the sequences^ the two subsets eonesponding lespccdvely to even and odd 
locBtioiis in the sequMces. 

lliD invention fisfheriMCvides ai^airat^ 
methods, oooiprising a inenx)vy fbr scoring elements o 

control means ibr addressing the memory for writing to or reading from the memory 
35 ^ ^^^mi^ vHy a! Irtftatirma agemrfii^ to the transformed fiftqiwH^^ The addieSS COntfOl 
means can ccMxiprise abidiiectional counter ftr supplying memory addresses incteoBented 
in eitiier of two opposite dittctions» and an addiess permutation unit for pemuiting said 
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addresses in ^ccodxlazMM with die 

addresses to th6 memory. 

Yet another aspect of Ae invcDtiOfi {vovides a pieand)le for an access cbannd of a 

CDMA (code division multiple sccess) commumcations system, comprising a pair of 
5 constimeot Ootay sequances A and B and. coDCfltenated wth the pair of oonstitncnt Oolay 

seqittnces A and B» at least one pair of tiansfooniM) 9eqiieiim 

Golay sequenocst each pair of tzansfonned sequenoea ooo^sing a pemmtatioa of 

elanaents of the pair pf sequences A and B. 

The pceaihbte can con^mse a ptntalicy of paiis of sa^ 
10 having diffetcntzespectivQpennurtationft of theelem^ 

In paiticular. respecdve paii9 of ttansf om»d aequoncea can conyinae the pair of 

sequences A and B with a levcned order of elements in tfie gequencoa, the pair of 

seqvem»s A and B with dbtnents in the sequences pannuled hi BCCCK^^ 

xtvened <»der of at least some of a set of address bits IdentU^^ 
IS the seqriCTces, and elements in odd locations of the pair of sequences A and B 

concatenated witb elements in even locations in the pair sequences A andB. 

Brief PftCTpft<>i^ flf tha Prawtaw 

Ihc mvention wiU be flutber usdeistopd 

cefcmnce to die accompanyhig draii^ 
20 Hga. 1 to 4 an diagrams illostratkig vaiious tyansf bnma ti ons any of which may be 

Fig« 5 scbematically illustcatas in a block diagram stages of a Oolay sequence 
generator tmown in the ait; 

Fig. 6 schematically illustiaies in a Mode diagram stages of a Oday sequeiioe 
25 coitelator known in the ait; and 

Fifi^ 7 flChmuitify iiiii«tnitai* \a a htoek diagram a preamble oonelator and 
signatiHe detector according tp an embodimem of the inrv^^ 

Embodiments of this invention serve to pci fb r m various transfiDirmSi alooe or in 
30 combinatioos, on Ihe constfanent Golay sequences that are used to provide a concatenated 
p »>ATwTiV nnH Mgnatiira^ fa> a manner ifaat can nlimhialn or substantially reduce the 
undesired cross ooneladon peaks discussed iAsove. Sorne of these trarisforms are refecred 
tft as sgq;ttro^ rpwyiyil, adAMs hit rftversat^- partial bit reveisaL and resampling or even- 
<xid partitioning, and are discussed in further detail beW The invention is also 
3S flppliceble to other transforms, and combinations of these and ottkcrtransforatis. that 
provide similar results and that miy occur to ttiose of ord^ 

discussed later below. In eadicseetliBirarksform is ajflied to die two constituent O^y 




sequences A and B 10 revolt in BDOdier two sequent 

Golay sequences. 

^iMittcaRfivmsl 

This raisfbnn xevenes tbd Older of 

A and B to fomliioe new oQiudtuent Qolay seqoMoes A* 
Tims if tbe fidquinocs A and B «e given by: 

A«(«i.a2r — *N-h*Nt B"[b|,l>2,..-bN-l»h* ] 
fhtn fbe saquttoes A*^ and B* aie given by : 

A* ■[ ajf. ajj^i, aa, ai ]; B* -[ b^t bN-l» • - *>2» *>l 1 
10 ThBptean^bfeSDdsignAluiecaDtbenbefbnn^ 

Qolay sequences A and B and tiie two icversedsequencatt and B*, in each case with 
N - 256 cb4», as shown by the following Table 2, in which the 1 6 signature patterns, 
repiescnted by the nonnal and invexted (-) f ocms of the sequca:>ces» sfe the same as in the 
following Table 2: 
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Table2 



P^g } ^SaigraffiTnarie ally ilhifltrfltea thia transf cam fig a Sitftple case cf 16 Clcxnexit» 

Of ;a 1 Q in a sequel A i»presenied by dots at the 

yeordaxed as diown by lines imo a sequence A^Kepcesenledby dots at die bottom of the 
20 illustcadoa. 



This tnmsfbtm fcveww R*lraK bitt^ 
wbich be to identify tbc rimnmts of each dftte sequences A and B, lo 
j^oduce new oonsiitocntGolay sequences and rcspoctiwly. Thus for example for 

5 N = 256. the olemente aj, aj^aj,.-., 8254. a253»^o^^^"**^^ 

identified by the binary mnsAen 00000000, 00000001, OOOOOOlO, .... 1 1111101, 
lIllllIO, in lUHieqwtivdy^wUc* are reversed to give ^ 
00000000. 10000000, OlOOOOOO, lOlllllUOimUl, lUlllll fc^pcctlvely, 
coix««ponding to the elMaents a|, ai^Q, a^ ai9> ^m^ ^256 respectively fonning die 

10 transformed sequence the sequMoeB is tiinsfimned to tb^ sequence Br in tbc saine 
manner. ThisisinefEDCtasandompermmsdonof thepoaiU 
sequencas A and Bt so Oat ttxe tnnsfanned saqucnoes AF an^ 

sequences. 

AS described flibove in relation to saquM^ levBssal ^ 
IS sig^iaturecanbefonnedthmtfaeo^istituentOoI&ysequ 

iransfonnad sequences A^ and B^ the latter transfcnned sequences substitnting for the 
transformed sequences A'^ and B*" in Table 2. 

f [g ? i^^igB ^TninftftftalTy fflnateates this transform for A riiqple case Of 16 dempnts 
(N^16). A$ in the case of Fig. l,tbe sequence A is represented by dots at the lop of the 
20 Lllnsiraiion,and(liesearacMCdeiedas8liownbyli^ 
docs at the bottom of tfiB OhistrasioiL 

Xhiy H tmgfn rm t% dmaar to rfift addfcss hit reveraal described above, but reverses 
only a subset of the address hits, agahi rqmseoaied as btnasy numbaa, without maldng 

25 any change in the positioasoftiie other address bits. For exan^de^fbe most significaat 
one of the address bits may be undhatiged for each ekment of each seque^ 
diher binary address bits bdng reversed in the manner described above, widi the result 
that the transfiran reorders the elements of die sequence A in two distinct groi^ to form a 
transfdrtned sequence A^. The elements of the sequence B are reordered in the same way 

30 to ptxxluce a transformed sequence B^. A^ and B^ are again consticueiit Golay 
sequences wfaicb can be used in jdaoe of the sequences A^ and B^ or A*" and B** as 
deacribed^^e. CMwrpartltioDsbBlweenttie unchanged and dumgedaddrem 
attenialively be made. 

35 (N=:16). As in Figs, land 2, the sequence A is represented by dots at the top of tbe 
illustration, and these are reordered as shown by lines into the seque n ce A^ represented 
by dots at fhB bottom of the ilhisiraiion, the xeonleri^ 
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diat the nu)6t si^ufifiKtt bit for ead^ 

bits fcnr each etemftnt address reve^^ 

Resamp H^ff ^ fivoiyiQAi PartitioniDg 

This trapfiftam concatoMtfcs two (or morft) snt h scquc o ccs <rf die elements of each 
5 Qfthesequeoc^AaiidBobiatoedliydeci^^ 

sequences A* and B^ie^^vdy. The ttansfonned sequences A$ and B< ate again 

constituent Oolay sequences which can be used in place of the other transfonned 

Bcquences as desctibcd above For Mangle, dlvidiig the sequence A into two (even and 

odd) sub-Bequenees, its elemsnts al lo an axe reoideRd as: 
10 A**[ai,a9, ...,aM.i,a2»a4» 

and feg Bcquence P >g idimlaiiyfeofderBd to produce the sequence B>, 

Yig^ 4 <jiagriinuxiatiGally iUustrates this txansfopn for a simple case of 1 6 elements 

CNs^lQ. AsinHgs. 1 toS.tfaesequenccAisjepteseiitedVy dotsattbetopofthe 

iUttStiation, and tibese are ivordeted as shown by li^ 

IS dotsattheboiiODQoftbeillustxation. 

The dMve axe exainples ^ transfonns that can be iised to pen^^ 
the TOpy^^i'^^ Oolay sequences A and B to f onn new constituent Oolay sequences, and it 
can be qypreciated thai numeious other transfoiuisca^ Inaddition. 
vadovs canbinations of these transfonns csn be used. For cxanople. the dements of (wo 
20 of such transfanns, or of one of such transforms and of the original constituent Oolay 
sequences A and B, can be combined in an exclusive^ (XOR) Icgite ope^ 
fiiither constituem Oolay sequences A^ and B*^. Foreocample: 

A* ■ A ® A' « [ aj ® art, a2 • a^i. • aN * *iN } 

and similarly for dbe sequence B*. 
25 itcanbeBppxedaiedtiuaa]dkOUghTable2^anditseqaivala:&tsu 

transfbcmed constituent sequences as descnbed above, provides a reduced xepetitioo ol 

sequences within the ovetaD sequence of 1 6 x 256 «s 4096 chips* this repetition can be 

funber reduced use of diibcentcombi^ 

above in a lirybrid concatenated manner. By way of exanqile. instead of Ae cycle A, B. 
30 A^,B^ which is repeated four times as shown in Tahk 2 for each of tiiB Idsignanires 
(detennined by ti>e absence and presence of - signs)^ a cycle of 1 6 origin al, trax2sf6nnfld» 
and lepearedly txansfonned seqiiftnces can be used xo provide an efEective sequence of 
4096 chips* 

One exampk of this is given by ti» foUowbg Table 3: 
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B* 


A' 


W 


A* 


B« A* 


B« 


A*» B-** 


A3f 






TMb3 



la TaWe 3,AtDH«adAlT0Hl fqpregcat leapedi vc oow of 1 6 coorti t ue nt 
SfgnpnTftf pHMftiCTtf indicgied by thh ^ftCQttd line of tibc table. ForcxAinpJe,^ 

S ftq^iH*^ H ta PPPrttlffffl ^ftq^m irf ^ ^ft*^ gggpgnoe rcverftal to produce the 

sequence a$ described ebpve, this then being subject to mnsfonnation by address bit 
levefsal as described Above to produce a sequeocoB'*^. Itcanbei^mciaiedtliatthe 
eoncatcnatiQn sltemstes first tha A and B ccnstituent sequences and dseir xespective 
txansfonms and tben the sequence leveisedtn^ Table 3 does not indicate fbe 

10 absence and presence of -signarepiesentiiig the 16 signat^^ U^g for simplicity the 
nomenclataxe A to H and A 1 to HI Of TiMe 3, the following Table 4 illustcaies a possible 
aUocatkmof i6Hadamafd-WalBhi4gnaaiieswhichaieaTO 
hi^ Dopplar 6eqDBncy environment: 
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Al 
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DI 


El 


Fl 


Gl 


HI 


2 


A 


-B 
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-D 
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-F 
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-H 


Al 


-Bl 


CI 


-Dl 


El 


-Fl 


Gl 


-HI 


3 


A 


B 


-C 


iD 


6 


P 


-G 


-H 


Al 


Bl 


•CI 


-Dl 


El 


Fl 


-01 


-HI 
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•B 
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-F 


-O 
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Al 
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-CI 


Dl 
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-Fl 


•Gl 


HI 
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A 
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•E 


-F 


-G 


-H 


Al 


Bl 


CI 




-El 


-Fl 


-Gl 


-HI 


6 
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•B 
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-D 


-E 


F 


-G 


H 


Al 


-Bl 


CI 


-Dl 


•El 


Fl 


-Gl 


HI 
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A 


B 


-c 


•X> 


-E 


•F 


G 


H 


Al 


Bl 


-CI 


-Dl 


-El 


•Fl 


Gl 


HI 
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-B 


-c 


D 


-B 


F 


O 


-H 


Al 


-Bl 


-CI 


Dl 


-Bl 


Fl 


Gl 


-HI 
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F 


0 


H 


-Al 


-Bl 


-CI 


-Dl 
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10 
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-CI 
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HI 


1! 
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-G 


-H 


•Al 


•Bl 
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Dl 


-El 


-Fl 


Gl 


HI 
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•B 


-c 


D 
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-F 


-G 
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-Al 


Bl 


CI 


•Dl 


-El 


Fl 
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•H 


-Al 
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-CI 


-Dl 


El 


Fl 


Ol 


HI 


14 
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•B 


c 


•D 


•E 


F 


-0 


M 


-Al 


Bl 


•CI 


Dl 


El 


•Fl 


01 


•HI 


IS 


A 


B 




-D 


-E 


-F 


G 
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^1 
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Fl 


-Gl 


-HI 


16 
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-E 
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-H 


-Al 


Bl 


CI 


-Dl 


El 


-Fl 


-Gl 


HI 



TWie4 



Instead of using transfonnations of a single pair of constituent Qolary sequences A 
and B as described above to produce loriger cffcctii^ Gday sequences, this c^ 
done by uaing another pair of camtitnem Golay sequences C and D wh^ 
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derivableby transfonnationfiomihepair Ao^ Tbus for example a cyck of foor 
ooQStitvent sequences A* B» C, and D cm be xepeated fowtinies to produce 
1 6 X 2S6 ■ 4096 chips ovciaU saqucsce length, with the 16 siinaciues being provided as 
deBCribed elxyve by selective invorsicm of the imlividiial ones of the canstitueot seipienm. 

S Ih addition, die transfoan^tioii (echnlquos described above can be applied to the sequences 
CandDasweUaatottiesequeincesAandB. Howev^, tbia use of additioDal sequences 
C and D lestdcs in faicreased conv^tationa] oomideKJty ^ 
inqicoved €;dix«latioD resvdta. 

Hg-Sinuatratestwostacea lOand 12 of a ImownOolay sequence generator 

10 wtaichcanbeuaedtogeoeiiateteoonatitueotOo)^^ Eacbstage lOor 

12* sbowB within a dashed line box» has two inputs and two ooqpola, and die stages axe 
concatenated with the two iiyuts of the faat stage snp^i^ 

outputsof fbclaststa^c providfaig the sequences A and B. Althou^ only two sta^ arc 
shown in Fig. 5. in fact the generator has P ^ log2N stages for providing sequences of 
15 lengdiN. Thus for sequences of length N = 256 as described above, tbeirew 
Ae G<day sequence generator. 

The generator stages lOandlZatthavediasameaiian^geineiitof add^y^^ 
having an iiqput coqpled to one iD|^ 

ttieon^ of the delay unit 14 by a coefBcient and ctofis-ooiq)led adding and 
20 subtractingunits 16 and 17 for providing re^pectivety the sum and die dlfiisrence of the 
other input of tb6 stage and the ou^t (rfttie multiplier IS to constitute the outputs of the 
generator stage. The generator stages differ £nom one another in the delays provided 
the delay units 14, these delays being powers of 2 6om 2^ to 2^-^ and being ainnged in 
any onlerainong die stages» and die weights Wwbidi in Hg. Sate 1^ and 
25 W2 forte generator sttgea 10 and 12 levectively. For binary Oday sequences the 
weights W aiebuuny weights of value ±U 

It is observed that the choices of the weights W and the otder of the ds^ 
of the geoeiatcj can be seleotod to provide optimum properties fc^ 

G<day sequences A aiK} B. 

30 Fig. 6 UIustFBtes two stages 20 and 22 of a known OoUy sequence conieletor 

whicbisrefiBnedtoasanefficaemOQUyoocrelat^ As In the case of the 

generator of Fig. 5« the EOC of 6 has n stages where n log^N and N is the 
sequence length* with eaich stage having two inputs and two outputs^ tbe stages being 
concatenated with an input sequence supplied to both inputs of the first stage and 

35 condlatiOR outputs Ra and Rbpnxluced at the ou^ts of die last stage. Eachcofxdator 
stage includes a dday unit providing a delay from 20 to 2^ ^ » a mnhiplkr wUh a respecdve 
we^ W of ±1, andcross^ouiM adding and subtracting units* in an anangement 




which is similar to that of the GoJ ay sequence geoeiatfir except ihat the dday unit is 
provided in the other input path. 

The u$e of the BGC of Hg. 6 fibr the ilACH of a celhilir CQa^^ 

aretoownfcnttCflii^tefiomsttlmiisaionTSO^ In 
5 aidditiDii^iefeieDCeisdiEectBdto 

complemntiiy sequences", Hectronics Leoen. VoJ. 27, No. 3, pp. 21^220, Ian. 1991. 

As these wpecis arc known in the art, tiicy ire not further described here. 

Fig, 7 fiiiitttT^ itt* ^ a tdock diagram of apreamble cozrelatar and slgnatuic detector 

aocoidiDgtoanes^odimeDtofdiebvttlion. Such an airaivgPtiiBntb provided for 
10 exan^teinaBSieoeiverofacdlidarooimDi^^ 

Ihat ft fwtnp li^^^imtary aHawgMnmt , with nTnilaj addfiaaa penmitation to peifopn the 

trenaftons as described ^bove. as provided fw 

Signature. 

For constituent sequences of length N b 256, the detector of Fig* 7 oocqpdses an 

15 g-bit bidirectional counter 30. an add^ penmitation iait32» a 256^ 

RAM 34, a Ciolay sequence condator 36, a multiplexer 38, a Fast HadamanlltansfonD 
(Fifl) unit 40, and a dock and contiol unit 42 which suj^liea dodc and contvol aignala to 
tiieottierunils via dock and contfoi lines whidi are not 3hc^ b^saniplesare 
supplied to an ii«nu of tt» RAM 34 and axe stored fli^^ 

20 unit 32 via an 8-bit address bus 44 as fiuther described below, in sets of 256 samples 
comspondmg to the G(day sequence IcngtlL The sam[^ are read out consecntivdy 
ftom the RAM 34 to the oondaior 36» which has the known EGC fonn indU^^ 
wiihrefaeaeetoFig.6. The conelator outputs Ra and Rb are siqiplied via the 
multiplexer 38 to the FKT unit 38, which serves in knownmennerto pxovided a final 

25 deiectoroutpucforexinPFlfi in accordance with die signatoi^ of Table4 fil>ove. 

These signatures are of length 16» so that over the duration of the preamble of 
4096 ddps 16 sets of 2S6-cbip sanqdes are processed in the units 36, 38, and 40 in a 
substantially known manner. The units 30 and 32, opciatmg under the control of ^ 
clock and contrel unh42. provide aconeaponding «rpiehioni»d cycle of 16 address 

30 pemuttations for (heae sets, in accordance witfkti»trtnsfOfiiis described above and for 
example in the nianner represented in TaUfis 3 and 4. 

To this cod, the address permutation unit 32 is arranged to provide acyclic 
selection from among different sets ^connections between its inputs and its outputs^ as is 
rqypgyn^ ^i»gt««i,%^*rift>lly in Pig, 7 hy selector switchea at the rSAit wide'> input and 

35 ouq»ttioftheunit32. Wit]!dntiieunit32^diesecoiuiectionsoanboindiefb^ 

conneclionsbetwecQttM inputs and outputs coriespawSng to die ilhisc^ 1 
ID 4 and their valiants as desaibedsbove» for exampte as given tqrTd^ Thesequence 
fBvmal transf ocms (indicated by the hi Table 3) are cotavNuendy tflected by reversing 




the comx direction of tbo counts 30» sottuu samples ut stored b [be RAM 34 at a 
fwcrscd sequence of addresses fix)m that fiom which tf^ 
For the other trusfonns 

in Table 3 , icspocdve seta of divect oonnpetions m seleoted ^dieally by tho unit 32 in 
S accordance with Figs. 2» 4» and 3 iv^pecdvdy, in coa^yarisod to 8traigfal-throv«h (Le. not 

pennoted) comMcdoos for the aeqaooe A. 

Acccrding|y« tiM various transfofmsiepreseDtdd in Table 3, or otliar transfonns 

that may be used, can bo aasily provided by an atrangement such as tiut of the 

bidiieccional counter 30 and addmsa pomutat^ 
10 itcanbcqp9ciatBdtfaBtald]MgbFlg.7andifaeabov 

pecnmied atosage in» ax^ cmiaeciitive le^^ 

transfonnadoiia described above, these opaatations could be intochanged with equivalent 
effect. Inaddidon»itcanbeiviH»ciatedtiiatsubstfttttiaIIythesaD^ 
pnndded in sobstantially eqoivalatit manner for effecting die transfonnaiions in generating 
15 the txansformed sequences. Thus for example die conelaiMr 36 of Fig. 7 could be 
leplaced by a Gob^ sequence generator, having the fmm of Fig. 5, whose output is 
SupiOied to the RAM» an output of ttie RAM 
sequences, 

wUh a similar counter and address peritiutation to that shimi in Hg. 7. 
Aldtough poidcalar ernbodimencs of tbe invention and various altemaiives have 
20 been described in deiailt it should be q;>preciated that numerpus nwliflcaiions, variatittos, 
and adiq>tat]on& may be made without departing from the scope of the invention as defined 
intheclaixns. 
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WHAT IS CLAIMBD IS: 

1. A xBcdiod of produdng an exteadbd scque&oe fiom a pair of eotistliueDt Ooli^ 
sequences A ami comjrisiaj; tb6 steps oft 

transf onuiAg cbe pair of coastitueDt Odty scquadces A and B to fixrm at leasi one 
5 pair of tramibnned sequences whidi axe also oonslitueiit Oolay sequences; and 
coneatmating at teast two of said pairs of const^^ 
the extended sequence. 

2. Amettiodasdalniedtaclaiml wheieim 
coDStitneot Ootay sequmees A and B to fpnn eacb pair of tm 

10 GonviisesapeEmntalioQofelemenisoftfiesB^ 

3. Ainethodasdaimedindaim2wbeidn8aidpennmadooooi^^ 
flie order of ekineats in the sequences. 

4. A inethod asclainied in clusn2 or 3 whttein said permutation eeaoqpdaes azeveisal 
of a set of address hits identii^^ locaticK^ 

15 5. AmeflK>dasclalmedinciaixn2(^3wl]eie^ 

ci soniB but not aD of a set of address bits identi^g locations of elements in the 
sequences. 

6. An]etliodBsclaiiiiedinaayofclaims2toS wb^^ 

concatenation of subsets ^elements of tbe sequeooes seleded by dedmstioA. 

20 7. A method as claimed in daim 6 wbereintbere axe two subset 
and oddlocatiods in the sequences, that ate CGncatanated. 

8. AmetbodofpiOduciJ^apiearoUefbruseonanMxxs9channel<rfa 

by the metiiod of any Of daons 1 to 7. 

2S 9, AnieduxiasclaimedinclaimS wheittineacdioftbeconstitu^ 

and B and each of the tcsnafmned sequences comprises 256 elements, and the preamble 
comprises 4096 elemmts. 

10, A method as daimed in claim 9 whorein the exieiided sequence con^ 
coQstlnicoi Coiay sequences A and B and seven difibi^ 
30 sequences A and B. 
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U. Amethodof piuviditkgmpmamUefereaao^ 
divuioaiziiiltiple aooess) cdtmnnnirfitioBg tysteau oompiisiag the stqps of: 

piovidxng a pair of ooDg^tuoil OoUy 

pennudjpg ekniants of the pdr <rf sequeooes A and 
S transtoroed seqocnw which are aboocmsdiucntOQlqr aequcooca; and 

cwcaienaiiiv wd at least (»o pair of MAsf^^ 
oottstltuent Gotey aequeaeea A and B fi)r use as an exfeu^ 

12. AinediodasGlaiiiiedincIaimU wte 

ooooatenatioD of pair of oonidtuesi Oolay aeqaeooea A andB with a^onOity of pain 
10 of said transfbnned aequanoas acoordlug to different pmmntarions of the dements of the 
pair of Qoostjlueat Oolay seqoeDoes A and B. 

13. A ttiedu)d as claimed in claim 11 or 12 wherein tfaas^ 
ttie pair of sequences A and B oomisiaes arevosal of 
se<)uences. 

15 14« AnietfaodasdaiiMdipaayofolaimsll tol3wliereinih^ 

elemenn of the p air of sequences A and B c ompdses a reversal of at least some of a set of 
addxess bits idcptifying locati o ns of etonants in the cequeaces. 

15. Amethodasdaimedinany ofd&imsll tolSwbDremdiestepofpe^ 
eleroeDts of the pair of sequences A and B comprises a concatenation of two subsets of 

20 elements of the sequences* Che two subsets cooesponding respectively to even and odd 
locations in the sequences. 

16. Appaiatus for use in canying out the method of any of claims 1 to IStComprising 
a memory for storing elements of eadi sequence* and address control means far 
addressing the memocy for writii^ to or reading from the meoaoiy consecutively at 

25 loeacionaaococding to die trensfenned sequences. 

17. Apparatus as claimed in claim l6 wherein the address control neansconq^ 
bidirecticmal counierfor supplying memoiy addresses incremented in ddicr of two 
opposite directions, and an address peramtation unit for pennu ting said addresses in 
acooidanoe with die trinsitonnBd sequences and for sup(dyi^ 

30 die memory. 
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18. ApimnbleformaoeattdittmdofaCI>MA(oodedivi^ 
oomiroinicuriiw systenip coaqarifliiig aptlr of consihueiii Goby spqtieDoes A andB and» 
con c atenate d >wth the pair of co^^ GolayfiequeiioesAandB^acleastonepflirof 
cransftumed sequences wUoli am also ooitttinient Gol ^ sequences, each pair of 

S ttaasfonncdseqiiencBacooqnsi^ 
and B. 

19. Apttainl^asetaitnedindcaralSoon^ 

aequcDces having di£hrait mpective pennutatioas of ite 
of sequences A and B. 

10 20. ApreambkasdaimedbdainilSorlS^KlmM 
sequeiMMs conq;iri5e$ the pair of seqoences A and B vi^ 
Ihe sequences. 

21. Apicansb]easclBimedkdlaiflil8(^l9^xdbei^ 

sequences ocxzqprises the pair of sequent A and B with elements in the sequances 
IS pennutedinaocoidancevatfaaievereedoiderof atleastsooieefaM 
Idcatifting locations of deoients in teseq 

22 . A preamble as dauned in claim 1 8 or 1 9 wherein a pair of said traoafonned 
sequences comprises elements in odd locations of the pair of sequences A and B 
concatenated widi elemeote in even locaticms in the pair of sequences A 
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